1 ' 

09/i8/2006 11:00 FAX 303 778 0748 



Kirk D Williams 



USPTO CentralFax 12)004/014 



In re MICHAELI ET AL., Application No. 09/845 ? 606 
AMENDMENT E 

Amendments to the Claims: 

The listing of clams will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

Claim 1 (currently amended): A system for storing information in a data structure, th e 
system comprising: 
a distributor; 

one or more storage elements for storing a data structure, the da ta structure including a 
plurality of sub-data structures with each of said sub-data structure s capable of storing a 
plurality of stored items of a plurality of items ; and 

a receiver; 

wherein the distributor distribut e s -a is configured to distribute the plurality of items to 
be added to the data structure te among the plurality of sub-data structures in a* a 
predetermined sequence order defined among the plurality of su b-data structures and 
including each of the plurality of sub-data structures ; and the receiver rec e iv e s is configured to 
receive the items from the plurality of sub-data structures in the sequence order such that the 
plurality of items are received bv the receiver from the data structu re in a first-in the data 
structure, first-out the data structure order . 

Claim 2 (currently amended): The system of claim 1, wherein each of the sub-data 
structures includes a Hnked-list data structure configured for storing it ems of die plurality of 
stored items . 

Claim 3 (previously presented): The system of claim 2, comprising a storage for 
storing a head and a tail of the linked list data structure of each of the plurality of sub-data 
structures, 
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In re MICHAELI ET AL., Application No. 09/845,606 
AMENDMENT E 

Claim 4-12 (canceled) 

Claim 13 (currently amended): A system for s toring information in a plurality of data 
structur e s, the system comprising: 

one or more storage elements for storing the a plurality of data structures, each of the 
plurality of data structures including a plurality of sub-data structures capable of storing a 
plurality of stored pieces of a plurality of pieces of information ; 

a storage selector configured to select betwe e n among the plurality of data structures 
for a particular piece of the plurality of pieces of information; fe e-i nformation; 

a distributor mechanism a distributor ; and 

a* receiv e r m e chani s m a receiver ; 

wherein the distributor m e chanism distribut e s is configured to distribute each of a the 
plurality of pieces of the information to be added to a particular one of the plurality of data 
structures te across the plurality of sub-data structures belonging to the particular one of the 
plurality of data structures in en a predetermined sequence order defined acro ss the plurality of 
sub-data structures and including each of the plurality of sub-data structures ; and the receiver . 
receives is configured to receive the items from the plurality of sub link e d lists sub-data 
structures in the sequence order such that the plurality of pieces of information are received by 
the receiver from the particular one of the plurality of data structures in a first-in the particular 
one of the plurality of data structures, first-out the particular one of the plurality of data 
structures order . 

Claim 14 (currently amended): The system of claim 13, wherein each of the sub-data 
structures includes a linked-list data structure configured for storing pieces of in formation of 
the plurality of pieces of information . 
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In re MICHAELI ET AL., Application No. 09/845,606 
AMENDMENT E 

Claim 1 5 (previously presented): The system of claim 14, comprising a storage for 
storine a head and a tail of the linked list data structure of each of die plurality of sub-data 

structures. 

Claims 16-22 (canceled) 
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In re MICHAELI ET AL, Application No. 09/845,606 
AMENDMENT E 

Claim 23 (currently amended): A method for adding a plurality of el e m e nts to a data 
structure, the data structur e comprising a plurality of sub data structures, the m e thod 
comprising: 

(a) receiving a particular piece of information of a stream of pieces of information to 
be added to the data structur e a queue, the queue including a plurality of sub-queues with each 
of capable of storing a plurality of pieces of information in the stream of pieces of 
information; 

(b) adding said receiv e d the particular piece of information to a currently selected one 
of the plurality of sub data structur e s sub-queues to which to add information; 

(c) advancing the currently selected one of the plurality of sub data structures 
sub-queues to which to add information to a next one of the plurality of sub - data s tructures the 
sub-queues to which to add information in a predetermined order among the plurality of 
sub-queues independent of s aid r e c e iv e d the stream of information; 

(d) removing information from a currently selected one of the plurality of sub data 
structur e s sub-queues to which to remove information; 

(e) advancing the currently selected one of the plurality of sub data structures 
sub-queues to which to remove information to a next one of the plurality of sub data 
structures sub-queues to which to re mov e d remove information in the predetermined order; 
and 

repeatedly performing steps (a)-(c) to add information to the data structure queue and 
steps (d)-(e) to remove information from the data structure queue such that pieces of 
information of the stream of pieces of information are added to queue and removed from the 
queue in the same order . 
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In re MICHAELI ET AL. ; Application No. 09/845,606 
AMENDMENT E 

Claims 24-28 (canceled) 

Claim 29 (currently amended): The system of claim 1, wherein the sequence order is a 
round robin order among e ach of the plurality of sub-data structures. 

Claim 30 (currently amended): The system of claim 29, wherein the distributor 
includes a counter configured to identify the sequence order. 

Claim 31 (currently amended): The system of claim 13, wherein the sequence order is 
a round robin order among e ach of the plurality of sub-data structures. 

Claim 32 (currently amended): The system of claim 31, wherein the distributor 
includes a counter configured to identify the sequence order. 

Claim 33 (currently amended): A queue for storing items of a stream of information 
with said items received in a particular order, the queue comprising: 
) a plurality of sub-queues , each of the plurality of sub-queues capable of storing a 

plurality of items ; 

an enqueue distributor configured to receive said items of the stream of information in 
said particular order, and configured to distribute said items to the plurality of sub-queues in a 
predetermined sequence order among the plurality of sub-queues such that each of said items 
are only stored in a single one of the plurality of sub-queues; and 

a dequeue receiver configured to only receive said items of the stream of information 
from the plurality of queues in the predetermined sequence order and to forward said items in 
said particular order. 

Claim 34 (previously presented): The queue of claim 33, wherein said items 
correspond to packets. 
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In re MICHAELI ET AL. ? Application No. 09/845,606 
AMENDMENT E 

Claim 35 (new): The system of claim 1, wherein the distributor is configured to said 
distribute the plurality of items among the plurality of sub-data structures without regard to 
the content of items of the plurality of items. 

Claim 36 (new): The system of claim 1, wherein said items correspond to packets. 

Claim 37 (new): The system of claim 13, wherein the distributor is configured to said 
distribute the plurality of pieces of the information among the plurality of sub-data structures 
without regard to the content of piece of the plurality of pieces of the information. 

Claim 38 (new): The system of claim 13, wherein said pieces of information 

i 

correspond to packets. 

. Claim 39 (new): The method of claim 23, wherein the predetermined order among the 
plurality of sub-queues is a round robin order among the plurality of sub-queues. 

Claim 40 (new): The method of claim 23, wherein said pieces of information 
correspond to packets. 

Claim 41 (new): The system of claim 33, wherein the predetermined sequence order is 
a round robin order among the plurality of sub-queues. 

Claim 42 (new): The system of claim 41, wherein the enqueue distributor includes a 
counter for use in identifying the predetermined sequence order. 

Claim 43 (new): The system of claim 33, wherein the enqueue distributor is configured 
to said distribute the plurality of items among the plurality of sub-queues without regard to the 
content of items of the plurality of items. 
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In re MICHAELI ET AL., Application No. 09/845,606 
AMENDMENT E 

Claims 44 (new): A system for implementing a queue, the system comprising: 

a plurality of sub-queues, each of the plurality of sub-queues capable of storing a 
plurality of piece of information to be stored in the queue; 

means for distributing received pieces of information of a stream of information to the 
plurality of sub-queues in a sequence order independent of the content of the information 
being stored in the queue and for causing said distributed received pieces of information to be 
stored in corresponding sub-queues according to the sequence order, the sequence order 
defining an order of progressing among the plurality of sub-queues; 

means for retrieving said distributed and stored piece of information from the plurality 
of sub-queues in the sequence order and forwarding said retrieved information such that the 
order of received pieces of information in the stream of information is the same as said 
forwarded stream of information. 

Claim 45 (new): The system of claim 44, wherein said received pieces of information 
correspond to packets. 

Claim 46 (new): The system of claim 44, wherein the sequence order is a round robin 
order among the plurality of sub-queues. 

Claim 47 (new): The system of claim 46, wherein said means for distributing received 
pieces of information includes a counter for use in identifying the sequence order. 
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In re MICHAELI ET AL. ? Application No. 09/845,606 
AMENDMENT E 

Claim 48 (new): A queue for storing items of a stream of information with said items 
received in a particular order, the queue comprising: 

a plurality of sub-queues, each of the plurality of sub-queues capable of storing a 
plurality of items; 

means for receiving said items of the stream of information in said particular order, 
and for distributing said items to the plurality of sub-queues in a predetermined sequence 
order among the plurality of sub-queues such that each of said items are only stored in a single 
one of the plurality of sub-queues, wherein items distributed to a sub-queue are stored in the 
sub-queue; and 

means for retrieving said items of the stream of information from the plurality of 
queues in the predetermined sequence order and for forwarding said items in said particular 
order. 

Claim 49 (new): The queue of claim 48, wherein said items correspond, to packets. 

Claim 50. (new): The queue of claim 48, wherein the sequence order among the 
plurality of sub-queuesJs predetermined and independent of the content of said items of the 
stream of information. 

* 

Claim 5 1 (new): the queue of claim 50, wherein the predetermined order is a round 
robin among the plurality of sub-queues. 
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